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ERASURE- AND-SINGLE-ERROR 
CORRECTION... 
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Transmitter 

Steal: Encode an information block, z KxL , by pre-multiplying it with 
a generator matrix, G NxK , to derive a coded block, c NxL . 



X 



} Systematic 
Rows 

^Parity Rows 



NxK 



KxL 



'NxL 



Receiver 



Ste P 2 : Receive the coded block. Determine erased rows in the received block, r Nx| _, 
and mark the corresponding rows of the generator matrix as erased. 



H 




Erased Rows 
«— Error Row (Undetected Symbol Errors) 



G, 



NxK 



NxL 



Ste P 3 : Form a reduced received block, r' KxL , with any K un-erased rows of r NxL , and 
form a reduced generator matrix, G' KxK , with K corresponding rows of G NxK . 
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Ste P 4 : lnv ^rt G' KxK . Derive an initial estimate of the information block i' , 

Kw miiltinlwmn /"»f-1 ,., iU ..f ' KXL ' 



by multiplying G' KxK with r'^. 
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Steg_5: Form an estimated information block, T KxU by replacing the erased systematic 
rows of the received block, r NxL , with the corresponding rows of f KxL . 
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Receiver 



Step 3 : Select an un-erased systematic row in the received block to be a pseudo- 
erasure row. Mark the corresponding row in the generator matrix as erased. 
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< — Pseudo-Erasure Row 

Erased Rows 
< — Error Row 



NxK 



NxL 



Step 4 : Form a reduced received block, r' KxL , with any K un-erased rows of r NxL , and 
form a reduced generator matrix, G' KxK , with K corresponding rows of G NxK . 
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Step 5 : Invert G' K K . Derive an initial estimate of the information block, i\ 



KxK 

by multiplying G' KxK with r\ 
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Step 6 : Compare the pseudo-erasure row against the corresponding row of and 
identify the location of an unmatched symbol. Perform error location on a 
codeword corresponding to a column containing the unmatched symbol. 
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FIG. 3 A 
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Stea7: Mark the row with the symbol error as an erased row. Mark the pseudo- 
erasure row as un-erased. Form a new reduced received block, r" KxL , with 
any K un-erased rows of r NxL , and form a new reduced generator matrix, G 
with K corresponding rows of G N K . 
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Stee_8: Repeat Step 5. Invert G"^. Derive a new initial estimate of the 
information block, /" KxL , by multiplying G' 
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ste P 9 : Form an estimated information block, z^ L , by replacing the erased systematic 
rows of the received block, r NxL , with the corresponding rows of i " KxL . 
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